A Symbolic-Numeric Validation Algorithm for Linear ODEs with Newton–Picard Method

نویسندگان

چکیده

A symbolic-numeric validation algorithm is developed to compute rigorous and tight uniform error bounds for polynomial approximate solutions linear ordinary differential equations, in particular D-finite functions. It relies on an a posteriori scheme, where such bound computed afterwards, independently from how the approximation was built. Contrary Newton–Galerkin methods, widely used mathematical community of computer-assisted proofs, our does not rely finite-dimensional truncations or integral operators, but efficient resolvent kernel using Chebyshev spectral method. The result much better complexity process, carefully investigated throughout this article. Indeed, degree depends linearly magnitude input equation, while truncation order may be exponential same quantity. Numerical experiments based implementation C corroborate advantage over other including Newton–Galerkin.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A symbolic-numeric silhouette algorithm

We have revisited the silhouette algorithm developed by Canny, and designed its new symbolic-numeric version. The symbolic-numeric silhouette algorithm do not require the symbolic computation of the determinants of resultant matrices, and can work on oating point arithmetic. Though its combinatorial complexity remains the same, but its algebraic complexity has been improved signi cantly which i...

متن کامل

A symbolic-numeric algorithm for genus computation

The genus computation problem is a classical subject in computer algebra. Presently, several symbolic algorithms are available for computing the genus of plane algebraic curves over an algebraically closed field, see [16, 18, 31]. There exist also good implementations for these algorithms in several packages of some well-known computer algebra systems such as: Maple, Magma, Singular, Axiom. We ...

متن کامل

a new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot

abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...

15 صفحه اول

synaps, a library for symbolic-numeric computation

The need to combine symbolic and numeric computations is ubiquitous in many problems. Starting with an exact description of the equations, in most cases, we will eventually have to compute an approximation of the solutions. Even more, in many problems the coefficients of the equations may only be known with some inaccuracy (due, for instance, to measurement errors). In this case, we are not dea...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics in Computer Science

سال: 2021

ISSN: ['1661-8289', '1661-8270']

DOI: https://doi.org/10.1007/s11786-021-00510-7